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Abstract — In this work, we study the target detection and 
tracking problem in mobile sensor networks, where the per- 
formance metrics of interest are probability of detection and 
tracking coverage, when the target can be stationary or mobile 
and its duration is finite. We propose a physical coverage-based 
mobility model, where the mobile sensor nodes move such that the 
overlap between the covered areas by different mobile nodes is 
small. It is shown that for stationary target scenario the proposed 
mobility model can achieve a desired detection probability with 
a significantly lower number of mobile nodes especially when 
the detection requirements are highly stringent. Similarly, when 
the target is mobile the coverage-based mobility model produces 
a consistently higher detection probability compared to other 
models under investigation. 

I. Introduction 

Target or event detection/tracking has been one of the main 
applications of wireless sensor networks. While most of the 
previous work has been on static sensor networks, recently 
it has been shown that the coverage of a sensor network 
can be improved via mobility iflOll . In case of monitoring 
geographically inaccessible or dangerous areas, mobile robots 
equipped with sensors can be deployed for effective coverage. 
Moreover, if the target (event) to be detected by the sensor 
network is of time-critical nature, the coverage of the network 
should be sufficiently high to be able to respond to the detected 
event in a timely manner; such as wildfire monitoring or 
liveliness detection under rubble in case of an earthquake, 
where the emergency personnel work against the clock. 

To this end, in this paper, we propose a coverage-based 
cooperative mobility model for wireless sensor networks to 
detect and track (monitor) targets without prior knowledge of 
the physical topology and by using only local topology infor- 
mation. While determining the mobility path, no assumption 
is made on the application the sensor network is deployed for. 
Empirical studies are conducted to test the performance of the 
proposed model, where a stationary target (such as a live body 
under rubble) or a mobile target (such as animals monitored 
in their habitat) is assumed to occur at a random location in 
the geographical area to be monitored and target detection 
probability and tracking (monitoring) efficiency performance 
of the proposed model is compared with legacy mobility 
models such as random walk, random direction, etc. It is 
shown that the coverage-based mobility model consistently 
results in a better performance than the other mobility models. 
In addition, we also provide a brief analysis to determine the 



minimum number of nodes required to achieve a certain target 
coverage, for the stationary target scenario. Results show that 
while for small detection probabilities all mobility models 
perform similarly, for higher desired detection probabilities 
coverage-based mobility model significantly outperforms the 
rest in terms of the number of required mobile nodes. 

The remainder of the paper is organized as follows. In 
Section II background on mobility models and coverage prob- 
lem in wireless sensor networks is summarized. The proposed 
coverage-based mobility model is presented in Section III. A 
brief detection analysis is provided in Section IV. Results are 
given in Section V and the paper is concluded in Section VI. 

II. Background 

A. Mobility models 

The system under investigation is a wireless sensor network 
that consists of only mobile nodes with the same transmission 
range. The system parameters are summarized in Table U 
There are several mobility models that consider independent or 
dependent movement among mobile nodes Q. In this paper, 
the following well-known mobility models are considered: 

• Random Walk: A mobile node picks a random speed and 
direction from pre-defined uniform distributions either at fixed 
time intervals or after a certain fixed distance is traveled. The 
current speed and direction of the mobile node do not depend 
on the previous speeds and directions. 

• Random Direction: A random direction drawn from a 
uniform distribution is assigned to a mobile node and the 
mobile node travels in that direction till it reaches the boundary 
of the simulation area. Once it reaches the boundary, it pauses 
there for a fixed amount of time, then moves along the new 
randomly selected direction. In this paper, for fair comparison, 
we assume that the pause time is zero. 

• Parallel-path: A mobile node picks a random speed and 
sweeps the geographical area from border to border following 
a direction parallel to the boundary line. 

The models explained above are memoryless, i.e., the cur- 
rent directions are independent of the past directions and the 
mobile nodes decide their movements independently from each 
other. There are several other mobility models that take into 
account the dependence on the mobility pattern of other nodes 
in the network |3], social relationships of the mobile nodes [4], 
or topographical information 0, etc. In this work, initially, the 
models explained above are studied in addition to the proposed 



mobility model in Section III. Note that while in the above 
models (and the proposed model presented in the next section) 
the speeds are drawn from a probability distribution, in the 
Monte Carlo simulations conducted in this paper we assume 
that the mobile nodes have a fixed speed. 

B. Coverage in Wireless Sensor Networks 

Coverage problem in wireless sensor networks is of great 
importance and has been investigated by several researchers. In 
static wireless sensor networks, in general, coverage problem 
is treated as a node-activation and scheduling problem |6|-|8|. 
More specifically, algorithms are proposed to determine which 
sensor nodes should be active such that an optimization crite- 
rion is satisfied. The criterion can for instance be achieving a 
certain event detection probability, or covering each point in 
the area by at least k sensors, etc. In addition, there are also 
studies that take into account not only the event (or network) 
coverage, but the connectivity of the wireless sensor network 
as well (6). While deciding which sensor nodes should be 
active at a given point in time, coverage and connectivity 
requirements are met. 

Recently, mobile sensor networks have been under investi- 
gation and it has been shown that mobility, while complicates 
the design of higher layer algorithms, also can improve the 
network, for instance, in terms of capacity, coverage, etc. ||9l - 
IflOl Optimum mobility patterns for certain applications are 
proposed, such as mobile target tracking, chemical detection, 
etc. using both ground and aerial vehicles. Mobile robots with 
swarming capability operate cooperatively and aim to achieve 
a global goal have also been considered ifTTl - lfTSl . 

In robotics, several mobility models have been developed. In 
many of these models the robots which are too close repel each 
other to avoid collisions but to maintain communication they 
attract each other when they are separated more than certain 
distance. Gas expansion model fl6l . for example, mimics the 
way gas particles are spread to vacuum when they are allowed 
to expand. This model, again, uses the attraction and repulsion 
forces between the robots to maximize the dispersion while 
maintaining the communication. Similar models have also 
been proposed by using an artificial force or potential fields for 
the robots to cooperatively move ifTTl . 0~8]. However, the focus 
in these studies is maximizing the spread not the coverage, and 
they are based on the assumption that the robots have high 
computing capacities. 

In this work, without assuming any predetermined applica- 
tion, we propose a collaborative mobility model based on only 
local information to improve area coverage in wireless sensor 
networks with low computation-capability nodes. 

III. Coverage-based Mobility Model 

In this section, we propose a mobility model that makes 
use of the local physical topology information. The objective 
is to improve coverage of a geographical area for a given 
mobile sensor network. While designing the model, the ap- 
plication is not predetermined. More specifically, only the 
physical information is used to determine the mobility path. 



TABLE I 
System Parameters 



Parameter 


Definition 


N m 


Number of mobile nodes 


r 


Transmission range 


a 


Square simulation area length 


P 


Spatial node density 


Pd 


Event (target) detection probability 


id 


Event (target) duration 



The performance of the algorithm will be tested for an event 
detection/monitoring application later in the paper. 

We assume that there is no prior knowledge of the location 
of the mobile nodes. Since the objective is to improve cover- 
age, it is desirable to reduce the overlap between the covered 
areas by different mobile nodes and use the limited number 
of mobile nodes efficiently (specifically, if the mobile sensor 
network will be used for a time-critical application.). 

In the model, the speed of the mobile nodes is a uniform 
random variable in [0, V m ] and the direction is chosen in fixed 
time intervals according to the local topology at the time of 
the decision. More specifically, we assume that there is a 
force between mobile nodes that causes them to repel each 
other. The magnitude of the force that each node applies to 
others is inversely proportional to the distance between the 
nodes, i.e., the closer the nodes get the stronger they push each 
other. We also assume that the mobile node knows its current 
direction and a force with a magnitude inversely proportional 
to the node's transmission range (i.e., r) is applied to it in the 
direction of movement to avoid retracing the already covered 
areas by the mobile node. At the time of direction change, 
each mobile node computes the resultant force vector acting on 
them by themselves and their neighbors (i.e., the mobile nodes 
within their transmission range) and move in the direction 
of the resultant vector. The forces at the time of decision 
are illustrated in Fig. Q] where mobile node 1 is moving 
toward right in the previous step. While the distance between 
the mobile nodes can easily be determined if the nodes are 
equipped with GPS, due to cost limitations it might be more 
feasible to use the received signal strength jointly with the 
direction of signal arrival to estimate the distance. Further 
work is necessary to determine a power and cost efficient 
method to estimate the distances between mobile nodes. 

Observe from Fig.Q]that the resultant force on node i, Ri = 



Y,j Fji, where Fa 



Vi with 



F 



= i and 



F 



ji 



= -f- when 



j =/= i, where Vi is the velocity vector of mobile node i, r is the 
transmission range of each mobile node, and dij is the distance 
between nodes i and j. The direction of Fji is parallel to the 
line drawn from node j to node i. Mobile node i will move 
in the direction of E4 with a speed chosen from the range 
[0, V m ] for a fixed time duration (i.e., a step length). Same 
algorithm is run for all the mobile nodes and the directions 
are updated accordingly. If, at the time of direction change, a 
mobile mode does not have any neighbors, the direction is not 
changed. Note that the step length is a design parameter and 
depends on the system parameters such as N m and r among 




Fig. 1. Illustration of forces on mobile node 1, where the dashed circle is 
the transmission range of the node and mobile node 1 is moving toward right. 



others. Optimum step length is currently under investigation. 

IV. Detection Analysis 

In this section, we provide an approximation to the event 
coverage (detection) probability by the mobile nodes within a 
given time duration t. Note that the event detection probability 
can be determined from the percentage area that is covered 
over time t. Assume that the transmission range of the mobile 
nodes is r and their coverage area is of disc shape, i.e., area 
covered by each node is irr 2 . 

First, let's assume that the nodes are static. Given that the 
total area to be covered is A, the number of sensor nodes is 
N, and the initial locations of the sensor nodes are uniformly 
random, the number of sensor nodes that cover a given point i 
in the observed area has a Poisson distribution with parameter 
pnr , where p = N/A ifTUl : 



Prob{\ is covered by k nodes} 



- pirr' 



(pirr 



2\k 



k\ 



(1) 



Therefore, the probability that a point i is not covered by 
any nodes is given by: 



Prob{\ is not covered (k = 0)} = e 



(2) 



Integrating Eq. © for all points i in the area A and 
normalizing with respect to the total area to be covered, the 
percentage covered area (i.e., event detection probability) by 
one or more static sensor nodes can be shown to be: 



Pr. 



= 1 - e- p7Tr 

= 1 - e 



Nwr 2 /A 



(3) 



From Eq. ([3), the minimum number of static sensor nodes 
necessary to cover a geographical area (i.e., detect an event) 
with probability Pd, where < Pd < 1 is given as: 

-Aln(l-P d ) 



(4) 



Next, we will find the percentage covered area by mobile 
nodes during t. As shown in Fig. [2] the covered area by a 



mobile node in [0, t] can be represented as the union of discs. 
Assume that the speed and the direction of the mobile nodes 
are independent and identically distributed with probability 
distribution functions fv{v) and fe(9), respectively, where 
v 6 [0,V m ] and 9 e [0,2vr]. Observe from Fig. [2] that the 
effective area covered by each sensor node increases and the 
average covered area changes from irr 2 to 7rr 2 + 2rE[V]t 
at time t, when the nodes are mobile, where E[V] is the 
expected value of the sensor speed. Since the mobile nodes 
move independently from each other, the distribution of mobile 
nodes at any time instant still has a Poisson distribution |10|. 
Therefore, similar to the static case, the percentage of covered 
area by at least one mobile sensor node in [0, t] can be shown 
to be: 



p c — l _ e -p(*r 2 +2rE[V]t) 

_ i _ e -N(irr 2 +2rE[V]t)/A 



(5) 



From Eq. (O, the minimum number of mobile sensor nodes 
necessary to cover a geographical area (i.e., to detect an event) 
with probability Pd within a time duration t, where < Pd < 
1 is given as: 

-Aln(l-P d ) 



irr 2 + : 



(6) 



2rE[V]t 

On the other hand, if a mobility model exists such that the 
coverage of mobile nodes do not overlap at any time, detection 
can clearly be achieved with a smaller number of nodes. For a 
non-overlapping mobility model, the number of required nodes 
can be calculated to be: 

A 



N n . 



ooverlap 



2rE[V]t d 



(7) 



However, since the node distribution of the random mobility 
models used in this paper exhibits a uniformly random distri- 
bution, we use the equations for random network in the next 
section. 



time = 




Fig. 2. Coverage illustration of mobile sensor nodes during time duration t, 
when the speed of the mobile nodes is V m ■ 



As an illustration, snapshots of spatial node distribution for 
several mobility models are shown in Fig.|3]for iV TO = 50 and 
200 at times t = and 1000s. Since the initial locations of the 
mobile nodes are uniformly random, the node distribution of 
all mobility models are the same at t = 0s. As time progresses, 
random walk, random direction, and parallel-path mobility 



models exhibit the same behavior with an exponential tail. The 
coverage-based mobility model, on the other hand, results in a 
shorter tail than the others illustrating the fact that the overlap 
between the mobile node coverages is much smaller. 



N = 50, 1 = s N =50, t =1000 s 




(c) (d) 

Fig. 3. Spatial node distribution, when (a) N m = 50 at t = 0s, (b) N m = 50 
at t = 1000s, (c) N m = 200 at ( = 0s, and (d) N m = 200 at t = 1000s. 

V. Results and Discussion 

In this section, performance comparison of several mobility 
models in terms of event detection probability and tracking 
(monitoring) efficiency is provided via Monte Carlo simula- 
tions, where each data point is computed over 2000 different 
runs. It is assumed that the range of the mobile nodes, r, 
is 500m. The simulation area is square-shaped with a length 
of 4000m. Initially, mobile nodes are randomly distributed 
in the simulation area. When a mobile node approaches the 
boundary of the simulation area, a random direction toward the 
simulation area is assigned for random walk and coverage- 
based mobility models. The speed of the mobile nodes is 
assumed to be 5 m/s. The directions of the mobile nodes are 
updated every 50 m. We assume that a single event occurs at 
a random location within the simulation area and lasts for a 
duration of ta seconds for stationary target case and moves td 
seconds for mobile target case. 

A. Stationary target 

First, we study the impact of target duration and number 
of mobile nodes on the probability of detection performance 
of several mobility models. Fig. [4] shows the probability of 
detection versus target duration, when N m = {2, 10, 18, 26}. 
Analytical results are obtained using Eq.'s (0 and (0. Observe 
that in all cases random walk model results in the worst 
performance. While for N m = 2 the rest of the mobility 
models perform very similarly, as the number of mobile nodes 
is increased, coverage-based mobility model outperforms the 



rest of the mobility models under investigation. For compari- 
son, the target detection probability when a uniformly-random 
distributed static wireless network is used is also shown. While 
the detection probability of the static network improves with 
increasing N m , it is significantly lower than that of mobile 
sensor network. The benefit of mobility can be observed even 
with short target durations. 



Stationary target: N m =2 Stationary target: N m =10 
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(c) (d) 

Fig. 4. Probability of detection versus stationary target duration, 
when (a) N m = 2, (b) N m = 10, (c) N m = 18, and (d) N m = 26. 

Fig. |5] shows the probability of detection versus N m , when 
target duration is {100,300,500,1000} sec. Similar to the 
previous case, coverage-based mobility model performs better 
than the other models. Observe that while the achieved proba- 
bility of detection values are very close for coverage-based and 
random direction models, higher probability of detection can 
be achieved for a wider range of parameter values as shown 
in Fig. [6] Observe that the white color, which represents the 
region where the probability of detection is above 0.95, is 
significantly larger when coverage-based mobility model is 
employed. Therefore, if a very high detection probability is 
required in the deployed wireless sensor network, mobility 
models other than the coverage-based mobility model might 
not meet the objective, unless very large number of mobile 
nodes are deployed. 

Next, we illustrate the number of required nodes to achieve 
a certain detection probability. Fig. [7] shows the analytical and 
simulation results for the number of required nodes versus 
target duration, when the desired probability of detection 
value is set to {0.9, 0.99}. Observe that coverage-based model 
performs the best and random walk model performs the worst 
once more. Coverage-based model shows a great match to 
the analytical results obtained from Eq. ©, whereas the 
other models significantly deviate from the bound as the 
detection requirements become more stringent. For example, 
approximately 10 less mobile nodes are required to achieve 
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Fig. 5. Probability of detection versus number of nodes, when (a) t d 
lOOsec, (b) t d = 300sec, (c) t d = 500sec, and (d) t d = lOOOsec . 
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Fig. 6. Contour plots for probability of detection versus N m and t d , for (a) 
Coverage-based, (b) Random walk, (c) Parallel-path, and (d) Random direction 
mobility models, when the target is stationary. 



a detection probability of 0.99 with coverage-based mobility 
model than the nearest, i.e., random direction model. 

B. Mobile Target: Linear motion 

In this section, we investigate the target detection and 
tracking performance of static and mobile wireless sensor 
networks. In addition to detection probability we also compute 
the percentage tracking time for several scenarios, where 
percentage tracking time is defined as the ratio of the time 
the target is within the coverage of at least one sensor node to 



Fig. 7. Number of required nodes versus target duration, when (a) P d = 0.9, 
(b) P d = 0.99. 



total duration of event. First, we assume that the target starts 
its motion from a randomly selected point in one boundary 
of the simulation area and moves toward a randomly selected 
point in the opposite boundary following a line. This scenario 
could be considered an example of border monitoring, where 
the target tries to cross the border without being detected. 
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Fig. 8. (a) Percentage tracking and (b) probability of detection versus N m , 
for a mobile target moving border-to-border on a linear path. 

Fig. [8] (a) and (b) show percentage tracking and detection 
probability performance of the mobile and static wireless 
sensor networks versus number of mobile nodes. While the de- 
tection probability performance of all models are very close to 
each other, percentage tracking performance of coverage-based 
mobility model is higher than the others. This is encouraging 
since the target can be "tracked" with few number of sensor 
nodes even though whole geographical area is not covered 
100% of the time. The tracking performance can clearly be 
improved if the target location information is incorporated 
into the mobility path after it is detected. However, since 
the application (i.e., objective) of the sensor network is not 
specified in this paper, such mobility path design is beyond 
the scope of this work. 

C. Mobile Target: Random walk 

Next, we assume that the target follows a random walk in 
the geographical area (such as an animal wandering around 
in its habitat). Fig. [9] shows the tracking percentage versus 
number of mobile nodes when td = {100, 300, 500, 1000} sec. 
Observe that tracking percentage does not depend on the target 
duration, whereas the percentage increases with increasing N m 
as expected. The tracking percentage performance in this case 



is very similar to the previous one where the target follows a 
linear path. 



Mobile target: Random walk, t =100 sec 
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Mobile target: Random walk, t =500 



(b) 
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Fig. 9. Percentage tracking versus number of nodes, when (a) t d 
(b) t d = 300sec, (c) t d = 500sec, (d) t d = lOOOsec. 



lOOsec, 



Fig.'s [10] and QT| present the detection probability perfor- 
mance of the mobile and static networks versus N m and td, 
respectively. The analytical results shown are obtained using 
Eq. (0. While this equation is derived for a stationary target, 
the simulation results for the coverage-based mobility model 
result in an excellent match to the analysis and provide an 
approximate estimate for the performance of the proposed 
model. Observe from Fig. QJJthat static network performs as 
good as the mobile network with sensor nodes following a 
random walk, diminishing the benefit of mobility. However, 
the other mobility models outperform the static network as 
expected. As the number of mobile nodes is increased benefit 
of coverage-based model becomes more profound as shown in 
Fig. HU 

Finally, Fig. [12] shows the contour plot for the detection 
probability versus N m and td- Similar, to the stationary target 
scenario coverage-based model can achieve 100% detection for 
a wider range of parameters. Different than the static case for 
the parameter values under investigation detection probabilities 
for all cases are higher as expected. 

VI. Conclusions 

In this work, a local, cooperative, coverage-based mobility 
model is proposed to improve stationary or mobile event 
coverage in mobile sensor networks. The proposed model 
uses local topology information and no application specific 
details are considered. The performance of the proposed model 
is compared with legacy mobility models in terms of target 
detection probabilities and tracking (monitoring) efficiencies. 
The results show that if the target detection probability re- 
quirements are highly stringent (i.e., the desired detection 
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Fig. 10. Probability of detection versus number of nodes, when (a) t d 
100s, (b) t d = 300s, (c) t d = 500s, (d) t d = 1000s. 



Mobile target: Random walk, N =2 



Mobile target: Random walk, N =10 
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Mobile target: Random walk, N =18 
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Mobile target: Random walk, N =26 
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Fig. 11. Probability of detection versus target duration, when (a) 

N m = 2, (b) N m = 10, (c) 7V m = 18, and (d) N m = 26. 



probability is close to 1), the benefit of the proposed model in 
terms of required mobile nodes become more significant. The 
results also illustrate the benefit of a mobile sensor network 
over a static network both in case of mobile and stationary 
targets. 
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